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What is claimed is: 

1 . A transcoding method of performing conversion between compressed 
bitstreams having at least syntax elements and video elements corresponding to 
video data, the transcoding method comprising the steps of: 

a) decoding a first bitstream compressed according to a first compression 
method and parsing syntax elements and video elements; 

b) mapping the parsed syntax elements to syntax elements complying with a 
target second compression method; 

c) partially reconstructing video data complying with the first compression 
method from the parsed video elements; 

d) requantizing the video data reconstructed in the step c) according to the 
second compression method; and 

e) coding the mapped syntax elements and the requantized video data to 
obtain a bitstream complying with the second compression method. 

2. The transcoding method of claim 1 , wherein the first compression 
method is a moving picture experts group (MPEG)-1 compression method, the 
second compression method is a MPEG-4 compression method, and the step b) 
comprises: 

b-1) converting a MPEG-1 f_code into a MPEG-4 f_code; 

b-2) converting a MPEG-1 macroblock (MB) type into a MPEG-4 MB type; 

b-3) converting a MPEG-1 coded block pattern (CBP) into a MPEG-4 CBP; 

and 

b-4) converting a MPEG-1 MQUANT value (a quantization parameter in 
MPEG-1) into a MPEG-4 DQUANT value (a difference of quantization parameters). 

3. The transcoding method of claim 2, wherein the step b-1 ) performs the 
conversion according to the following equation, 



vop_ f_ code_ forward 

= max((forward_f_code-1), 1) 
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where max(a, b) is an operator of selecting a larger value between "a" and "b". 

4. The transcoding method of claim 2, wherein the step b-2) comprises 
the steps of: 

(i) setting "nomc+coded" as a MPEG-4 "inter" type and setting a motion 
vector to (0, 0); 

(ii) setting "nomc+coded+q" as a MPEG-4 "inter+q" type and setting a motion 
vector to (0, 0); 

(iii) setting "mc+not coded" as a MPEG-4 "inter" type, using a motion vector 
as it is, and setting both "cbpy" and "cbpc" to zero; and 

(iv) setting the value of "code" determining "not coded" in MPEG-4 to 0 such 
as "cod=0" as many times as skipped MBs. 

5. The transcoding method of claim 2, wherein the step b-3) comprises 
the steps of: 

b-3-1) individually coding cbpy according to the following equation, 

cbpy = (cbp&0x3c) » 2 

where "&" indicates an AND operation performed in bit unit, "0x3c" indicates "3c" of 
a hexadecimal number, and "»n" indicates an n-bit right shift operation; and 
b-3-2) coding cbpc according to the following equation, 

cbpc = (cbp&0x03) » 2, 

and 

the cbpc is united with the MB type obtained in the above step b-2) and 
coded to comply with an mcbpc VLC table of corresponding MPEG-4 l-VOP and P- 

6. The transcoding method of claim 2, wherein the step b-4) performs the 
conversion according to the following equation, 

dquant 

= min (max((mquant of current MB-mquant of previous MB), -2), 2). 
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7. The transcoding method of claim 2, wherein the step d) comprises the 
steps of: 

estimating a Laplacian distribution of a discrete cosine transform (DCT) 
coefficient reconstructed from a MPEG-1 bit stream; 

determining a reconstruction level using the estimated Laplacian distribution 
of the DCT coefficient; and 

performing quantization according to MPEG-4 using the determined 
reconstruction level. 

8. The transcoding method of claim 2, wherein when an output >^ with 



respect to an input DCT coefficient x is expressed by = g (;^) = 



x_ J_ 



, a 



quantization step size Aj is given by ^ ' Qp / = o 1 2- • • 63 ^Qp ^ 



quantization parameter), a decision level is given by ^ = f m - — V A m > 1 ' 
= {^1^ ^[LJm+\]} when x belongs to a section [t„, t^^j], an amplitude level of x„ 



is expressed by ~ 



A 2 



, an output x' with respect to the input DCT 



coefficient;/, which has been quantized by a MPEG-1 quantizer having a dead zone 
in which a reconstruction level for x^, that is, an inverse-quantized DCT coefficient 
is given by ^ ^ i ^ . A I > expressed by 
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if is odd 



1 if Q is even 



a quantization step size A' is 



given by ^ 2Q > ^ decision level / is given by ^ ^. n>l^ 

yn = {y\y ^[C^CJ} when the output belongs to a section and an 

amplitude level ofy„, that is, an inverse-quantized DCT coefficient A'^ is requantized 



by a MPEG-4 quantizer having a dead zone defined as ji^ 



A' 



and is 



converted into a MPEG-4 DCT coefficient, the step d) comprises the steps of: 
d-1) defining subscript values allowing the decision level to belong to a 
section [t^, c..] as a set ^^|,, : 

d-2) defining candidates of the subscript values of the decision level as a set 
^ PIJ{min{P} - 1} where the symbol U indicates a union and an operator min{A} 

indicates a minimum value among the members of a set A; and 

d-3) selecting a member satisfying a cost function from among the candidate 
subscript values as a final subscript value, the cost function being expressed by 

min , , j^"'^\'p(x)dx 

'^^^ I p{x)dx 

where^^ is an optimum reconstruction level in the section /^^J used by a Lloyd- 
Max quantizer in view of mean square error, and p{x) is a Laplacian distribution 
function. 



9. The transcoding method of claim 8, wherein in the step d-3), C,„ is 
obtained by analyzing the statistical characteristic of/?(x). 
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10. The transcoding method of claim 9, wherein when it is assumed that 
AC DCT coefficients comply with a Laplacian distribution expressed by 

a step of determining the value of A determining the statistical characteristic of p{x) 
comprises the steps of: 

d-3-1) calculating an average of a random variable |x| according to 

E{\x\) = f IjcI . p(x)clx = f " W • - • e-^^'^^dx = 1 i and 

d-3-2) determining X according to ;t = — ^ — • 

E(\x\) 

1 1 , The transcoding method of claim 10, wherein the step d-3-2) 
comprises the steps of: 

d-3-2-1) approximating the value of E{\x\) according to 

E(\x\) = E(\y\) + E(\z\), 

2 

where e(\z\)^ = jl |z| ■ p(z)ciz • ancl p(z) = ^ • e'^'W where X' = : 
d-3-2-2) calculating according to 

2 

d-3-2-3) estimating the value of X according to 
^_ 1 ^ 1 A/ 

^(H) " ^(H) + ^(N). " 2-e-'-(l + ^A') " 

2 2 



(H) 
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12. A requantizing method in which an output with respect to an input 



DCT coefficient jc is expressed by O^ix) = 







X 1 








— + — 













, a quantization step size 



Aj is given by ^ ' Qp / = o 1 2-" 63 ^Qp ^ quantization parameter), a 

8 ' ' ' ' 

decision level c is given by ^ = _ 1) . ^ m > 1 - = {^1^ ^ iL ]} when x 



belongs to a section [i^, an amplitude level of is expressed by 



X 1 

A 2 



an output x' with respect to the input DCT coefficient j^, which has 



been quantized by a MPEG-1 quantizer having a dead zone in which a 
reconstruction level for x^, that is, an inverse-quantized DCT coefficient is given 
by ^ = \ X • A I ' expressed by 
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if Q is odd 



— 1 if 2« is even 



, a quantization step size A' is 



given by _ . ^ decision level t is given by ^ ^ ^ ^ , n > 1 » 

= {y\y e[/^,/^^J} when the output belongs to a section and an 

amplitude level of that is, an inverse-quantized DCT coefficient A is requantized 



by'a KIPEG-4 quantizer having a dead zone defined as 



A' 



and is 



converted into a MPEG-4 DCT coefficient, the requantizing method comprising the 
steps of: 
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d-1) defining subscript values allowing the decision level to belong to a 
section [t^, t„^,] as a set p = |^|,, j ^ ; 

d-2) defining candidates of the subscript values of the decision level as a set 
= PU{niin{ P) - 1} where the symbol U indicates a union and an operator min{A} 

indicates a minimum value among the members of a set A; and 

d-3) selecting a member satisfying a cost function from among the candidate 
subscript values as a final subscript value, the cost function being expressed by 

min , , \"^\'p{x)cbc 

k eA ' 



p(x)dx 



where is an optimum reconstruction level in the section [t^, t^^j] used by a Lloyd- 
Max quantizer in view of mean square error, and p{x) is a Laplacian distribution 
function. 



13. The requantizing method of claim 12, wherein in the step d-3), the 
balance point is obtained by analyzing the statistical characteristic of/?(x). 

14. The requantizing method of claim 13, wherein when it is assumed that 
AC DCT coefficients comply with a Laplacian distribution expressed by 

a step of determining the value of X determining the statistical characteristic of/?(x) 
comprises the steps of: 

d-3-1) calculating an average of a random variable \x\ according to 

E{\x\) = f " W . p{x)dx = f " W • - • e-^l'^l^ = 1 ; and 

d-3-2) determining X according to ;l = — 1 — . 

^(|^|) 
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15. The transcoding method of claim 14, wherein the step d-3-2) 
comprises the steps of: 

d-3-2-1) approximating the value of E{\x\) according to 

E(\x\)~E(\y\)^Ei\z\), 

2 

where = j||z|-MzVz ■ and /,(z) =11.^-^'^ where ^' = ^ = 



E 



d-3-2-2) calculating £"(121)^ according to 

2 

(Izl) ^ = 2 . z . — . e-^'-dz = — - e-''^^' (± + A) ; and 
VM^I Jo 2 A' ^A' 2^ 



d-3-2-3) estimating the value of X according to 
1 1 X' 



E{\x\) E(\y\) + E(|z|), 2 - .--^^ (1 + - A') 

2 ^2 



16. A transcoding apparatus of performing conversion between 
compressed bitstreams having at least syntax elements and video elements 
corresponding to video data, the transcoding apparatus comprising: 

a decoder for reconstructing syntax elements and video elements from a first 
bitstream complying with a first compression method; 

an inverse quantizer for inverse-quantizing the video elements provided from 
the decoder according to the first compression method to reconstruct video data; 

a quantizer for requantizing the video data according to a second 
compression method; 

a syntax generator for mapping the syntax elements provided from the 
decoder to syntax elements complying with the second compression method; and 

an encoder for encoding the requantized video data (video elements 
complying with the second compression method) provided from the quantizer and 
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the syntax elements provided from the syntax generator according to the second 
compression method, thereby outputting a second bitstream. 

17. The transcoding apparatus of claim 16, wherein the first compression 
method is a moving picture experts group (MPEG)-1 or MPEG-2 compression 
method, and the second compression method is a MPEG-4 compression method. 
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